Graph structure theorem

Results: 29



#Item
21Triangle-free graph / Clique-sum / Graph structure theorem / Graph theory / Graph operations / Clique

The Erd¨os-Hajnal Conjecture—A Survey Maria Chudnovsky ∗ Columbia University, New York NY 10027

Add to Reading List

Source URL: www.columbia.edu

Language: English - Date: 2013-01-03 12:18:19
22Minor / Tree / Graph / Chordal graph / Dual graph / Branch-decomposition / Petersen graph / Graph structure theorem / Graph theory / Planar graphs / Graph operations

New Upper Bounds on the Decomposability of Planar Graphs*

Add to Reading List

Source URL: users.uoa.gr

Language: English - Date: 2007-12-20 09:05:26
23Tree / Minor / End / Tree decomposition / Graph structure theorem / Graph theory / Spanning tree / Graph operations

Normal Spanning Trees, Aronszajn Trees and Excluded Minors Reinhard Diestel and Imre Leader

Add to Reading List

Source URL: www.math.uni-hamburg.de

Language: English - Date: 2007-04-04 07:33:20
24Tree decomposition / Minor / Robertson–Seymour theorem / Linkless embedding / Path decomposition / Graph structure theorem / Graph theory / Graph operations / Planar graphs

Martin Grohe Descriptive Complexity,

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-11-22 16:46:10
25Planar graphs / Topological graph theory / Polyhedral combinatorics / Euler characteristic / Water /  gas /  and electricity / Four color theorem / Graph / Graph structure theorem / Planar separator theorem / Graph theory / Mathematics / Graph coloring

On the Euler Characteristic Edward Early Abstract. We discuss the Euler Characteristic and some of the consequences of its topological invariance. We start by following the path of history that motivated the study

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2000-02-02 14:29:27
26Knot theory / Linkless embedding / Minor / Petersen graph / Graph operations / Homeomorphism / Petersen family / Graph structure theorem / Robertson–Seymour theorem / Graph theory / Topological graph theory / Planar graphs

BULLETIN(New Series) OF THE AMERICANMATHEMATICALSOCIETY Volume 28, Number 1, January 1993

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-03-29 15:27:53
27Line graph / Interval graph / Claw-free graph / Neighbourhood / Clique / Graph / Graph structure theorem / Path decomposition / Graph theory / Graph operations / Matching

The structure of claw-free graphs Maria Chudnovsky and Paul Seymour Abstract

Add to Reading List

Source URL: www.columbia.edu

Language: English - Date: 2006-08-18 23:29:38
28Connected space / General topology / Degeneracy / Graph / Minor / Graph coloring / NP-complete problems / Matroid / Graph structure theorem / Graph theory / Mathematics / Matroid theory

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-12-13 20:22:37
29Matroid theory / Dimension / Matroid / Graph coloring / Graph operations / Graph structure theorem / Graph theory / Mathematics / Combinatorics

PDF Document

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2011-11-18 17:54:30
UPDATE